suffix tree meaning in French

arbre des suffixes

One can find the lengths and starting positions of the longest common substrings of S {\displaystyle S} and T {\displaystyle T} in Θ ( n + m ) {\displaystyle \Theta (n+m)} time with the help of a generalized suffix tree.
Il est possible de déterminer la longueur et la position de départ de la plus longue sous-chaîne de S
The longest common substrings of a set of strings can be found by building a generalized suffix tree for the strings, and then finding the deepest internal nodes which have leaf nodes from all the strings in the subtree below it.
La plus longue chaîne commune à un ensemble de chaînes peut être déterminée en construisant l'arbre des suffixes généralisé puis en trouvant le nœud le plus profond ayant des feuilles pointant vers toutes les chaînes.